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Abstract. Let E be any directed graph, and K any field. We classify those graphs E for 
which the Leavitt path algebra Lx{E) is primitive. As a consequence, we obtain classes of 
examples of von Neumann regular prime rings which are not primitive. 



1. Introduction, and the Primeness Theorem 



The structure of prime and primitive algebras has long been the focus of much attention. 
CN ' The spark for much of the interest in such structures was a question posed by Kaplansky 

[131 P- 2]: "/s a regular prime ring necessarily primitive?^ This question was, in its time, "... 
\ the major question in the theory of von Neumann regular rings" ([20, p. 308]). An example 

\ of such a ring, a specific type of group algebra, was given first in 1977 by Domanov (see 

■ see also [19] for a more complete account). 

During the past few years, the Leavitt path algebras have been actively investigated, thereby 
leading to ever-increasing understanding of various algebraic properties thereof. In particu- 
lar, both the prime and the primitive Leavitt path algebras Lk{E) associated with row-finite 
graphs E and arbitrary fields K have been identified in [6] . In the current article we provide 
>• ■ necessary and sufficient conditions on an arbitrary directed graph E which ensure that the 
Leavitt path algebra Lk{E) is prime (Theorem II. 4p . and which ensure that Lk{E) is prim- 
^ ' itive (Theorem 14. 7p . As we shall see, the primeness condition in the general case matches 

'vh ■ exactly the primeness condition given in [6] for row-finite graphs. On the other hand, the 

. primitivity of Lk{E) in the general case requires an additional condition (the "Countable 

Separation Property") on the graph E, a condition which is automatically satisfied for row- 
finite graphs E having prime Lk{E). 

If u and V are vertices in the graph E, we write u > v in case u = v ot there is a directed 
path in E whose source vertex is u and range vertex is v. If c = 6162 ■ ■ ■ e„ is a cycle in E, 
then an exit for c is an edge / which is not equal to any of the Cj, but whose source vertex 
is equal to the source vertex of one of the e,. With this notation in hand, we now present 
our main result (Theorem 14.71) . in which we establish an easy-to- verify list of properties of 
E which taken together are equivalent to the primitivity of Lk{E). 

Theorem. Let E be an arbitrary graph, and K any field. Then Lk{E) is primitive if and 
only if 

(i) For every pair of vertices u,v in E there exists a vertex w in E for which u > w and 

V > w, 

(ii) Every cycle in E has an exit, and 
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(iii) There exists a countable set S of vertices in E for which, for each vertex u in E, there 
exists w G for which u > w. 

These conditions on E are called, respectively. Condition (MT3), Condition (L), and the 
Countable Separation Property. 

Conditions on the graph E which imply the von Neumann regularity of Lk{E) were 
established in |3] . With such information in hand. Theorems 11.41 and 14.71 then immediately 
allow us to produce a bumper crop of examples of prime non-primitive von Neumann regular 
algebras. Four such infinite classes of algebras (two of which consist of unital algebras) are 
presented in Section |5l 

We begin by giving a condensed reminder of the germane definitions. For a more complete 
description and discussion, see for example [20] and [1]. A ring R is called prime if the 
product of any two nonzero two-sided ideals of R is again nonzero; left primitive if R admits 
a simple faithful left -R-module; and von Neumann regular (or sometimes more concisely 
regular) in case for each a & R there exists x & R for which a = axa. It is easy to show 
that any primitive ring is prime. Furthermore, in a prime ring, the intersection of any two 
nonzero two-sided ideals is nonzero, as the intersection contains the product. 

A (directed) graph E = {E^, E^,r, s) consists of two sets E^, E^ and functions r, s : E^ ^ 
E^. The elements of E^ are called vertices and the elements of E^ edges. The sets E^ and 
E^ are allowed to be of arbitrary cardinality. A path in a graph E is a. finite sequence of 
edges fi = Ci . . . Cn such that r(ej) = s(ei+i) for z = 1, . . . , n — 1. In this case, s(/i) := s(ei) 
is the source of /i, r(yu) := r(e„) is the range of /i, and n := i{fi) is the length of fi. We view 
the elements of E^ as paths of length 0. If yU = ei...e„ is a path in E, and if f = s(/i) = r(/i) 
and s(ej) ^ s{ej) for every i ^ j, then fi is called a cycle based at v. A graph which contains 
no cycles is called acyclic. An edge e is an exit for a path /i = ei . . . e„ if there exists i such 
that s(e) = s(ej) and e ^ Ci. If s~^{v) is a finite set for every v G E^, then the graph E is 
called row-finite. 

Definition 1.1. Let E be any directed graph, and K any field. The Leavitt path K-algebra 
Lk{E) of E with coefficients in K is the i^'-algebra generated by a set {f | f G E^}, together 
with a set of variables {e, e* | e G -E^}, which satisfy the following relations: 

(V) vw = 6y^wV for all v,w E E^ (i.e., {v \ v E E^} is a set of orthogonal idempotents). 

(El) s(e)e = er(e) = e for all e G E^. 

(E2) r(e)e* = e*s{e) = e* for all e G E^. 

(CKl) e*e' = 6ee'r{e) for all e, e' G E\ 

(CK2) V = E| eeE'^\s(e)=v} ^'^^ evcry vertex v G E^ having 1 < |s ^{v)\ < oo. 



We let r(e*) denote s(e), and we let s(e*) denote r(e). If /i = ei . . . e„ is a path, then we 
denote by fi* the element e* . . . e* of Lk{E). 

Many well-known algebras arise as the Leavitt path algebra of a graph. For example, the 
classical Leavitt i^-algebra Li^(l,n) for n > 2; the full n x n matrix algebra M„(i^) over 
K] and the Laurent polynomial algebra KlxjX'-^] arise, respectively, as the Leavitt path 
algebras of the "rose with n petals" graph i?„ (^ > 2); the oriented line graph An having n 
vertices; and the "one vertex, one loop" graph Ri pictured here. 
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A (possibly nonunital) ring R is called a ring with local units in case for each finite subset 
S R there is an idempotent e E R with 5* C eRe. If is a graph for which E'^ is finite then 
we have "^^^e" multiplicative identity in Lk{E); otherwise, Lk{E) is a ring with a 

set of local units consisting of sums of distinct vertices. Conversely, if Lk{E) is unital, then 
E'^ is finite. 

The Leavitt path algebra Lk{E) is a Z-graded if- algebra, spanned as a i^- vector space 
by {pq* I p,q are paths in E}. (Recall that the elements of E^ are viewed as paths of 
length 0, so that this set includes elements of the form v with v E E^ .) In particular, for 
each n G Z, the degree n component Lx{E)n is spanned by elements of the form {pq* \ 
length(p) — length(g) = n}. 

Throughout, the word "graph" will mean "directed graph", and the word "ideal" will mean 
"two-sided ideal" (unless otherwise indicated). If u,v are vertices in the graph E, we write 
u> V in case there is a path p in E for which s{p) = u, r{p) = v. If p and q are paths in E, 
we say p is an initial subpath of q in case there is a path p' in E for which q = pp'. If / is an 
ideal of Lk{E), and u,v E E^ for which u & I and u > v, then v = p*p = p*up G /. 

We note a basic result about Leavitt path algebras, thereby reiterating an observation 
which was made in Introduction]. 

Proposition 1.2. Let E be an arbitrary graph, and K any field. Then there is a K-algebra 
isomorphism Lx{E)°'p = Lk{E). 

Proof. The map ip : Lk{E) — )• Lk{E) defined by 

n n 
i=l i=l 

is a i^-linear involution on Lk{E) (see e.g. [211 Remark 3.4]). The result then follows 
immediately from general ring-theoretic properties (see e.g. [10, p. 47]). □ 

As a consequence of this result, throughout the sequel we drop the left /right designation, 
and simply refer to the primitivity of Lx{E). Two key properties of a graph E will play a 
significant role here. 

Definition 1.3. Let E be any graph. 

(1) E satisfies Condition (MT3) in case for every pair of vertices v,w in E, there is a 
vertex u in E such that v > u and w > u. 

(2) E satisfies Condition (L) in case every cycle in E has an exit. 

In O Proposition 5.6], necessary and sufficient conditions on the row-finite graph E are 
presented which ensure that the Leavitt path algebra Lx{E) is prime. (As is the case with 
many results in this area, the structure of the field K plays no role in these conditions.) 
We extend this result to arbitrary graphs E, while simultaneously giving a somewhat more 
streamlined argument. 
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Theorem 1.4. Let E be an arbitrary graph, and K any field. Then Lk{E) is a prime ring 
if and only if E satisfies Condition (MT3). 

Proof. Suppose R = Lk{E) is a prime ring. Let v,w & E^. Since the ideals RvR and RwR 
are nonzero, RvRwR, and hence vRw, is nonzero. This means va(3*w ^ for some real 
paths a, P, which in particular yields s{a) = v and s{(3) = w. Then u = r{a) = r{P) is the 
desired vertex. 

Now suppose that E satisfies Condition (MT3). Since Lk{E) is graded by the ordered 
group Z, by [HI Proposition II. 1.4] we see that, to establish the primeness of Lk{E), we 
need only show that IJ ^ {0} for any pair J, J of nonzero graded ideals of Lx{E). By [U 
Corollary 3.3(i)], each nonzero graded ideal of Lk{E) contains a vertex. Let f G / fl and 
w E J (1 E'^. By Condition (MT3) there is a vertex u such that v > u and w > u. But then 
u E I and u E J, so that 7^ m = G /J as desired. □ 

We note that M. Siles Molina has also independently achieved the result of Theorem 11.41 

2. Primitive Leavitt path algebras: the row- finite case 

In this section we present necessary and sufficient conditions on a row-finite graph E which 
ensure that the Leavitt path algebra Lk{E) is primitive. 

We begin by stating two very useful results; these will be utilized not only in the current 
section, but indeed in all the remaining sections of this article. 

Lemma 2.1. [151 Lemmas 2.1 and 2.2] Let K be any field, and let R be a prime K-algebra. 
Then there exists a prime unital K-algebra Ri into which R embeds as an ideal. Furthermore, 
Ri is primitive if and only if R is primitive. 

Lemma 2.2. [121 Theorem 1] or [131 Lemma 11.28] A unital ring A is left primitive if and 
only if there is a left ideal M ^ A of A such that for every nonzero two-sided ideal I of A, 
M + I = A. 

Using these two results, we are already in position to establish the row-finite case. As it 
turns out, we will also be able to establish the row- finite result as a specific case of Theorem 
14. 7[ However, the argument in the row-finite case provides clarification and insight to the 
general case, so we present it separately. 

Theorem 2.3. Let E be a row- finite graph, and K any field. Then R = Lk{E) is primitive 
if and only if 

(i) E satisfies Condition (MT3), and 

(a) E satisfies Condition (L). 

Proof. First, suppose E satisfies the two conditions. By Theorem 11.41 the (MT3) Condi- 
tion yields that Lx{E) is prime. Using Lemma \2.1\ we embed Lx{E) as a two-sided ideal 
in a prime i^-algebra Lk{E)i, and establish the primitivity of Lk{E) by establishing the 
primitivity of Lk{E)i. Let v be any vertex in E, and let T{v) = {u E E^ \ v > u}. Since 
E is row-finite, the set T{v) is at most countable. So we may label the elements of T{v) 
as {f 1, t>2, ...}. We inductively define a sequence Ai, A2, ... of paths in E for which, for each 
i E N, 

(1) Aj is an initial subpath of Xj whenever i < j, and 

(2) V, > r{Xi). 
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To do SO, define Ai = vi. Now suppose Ai,...,An have been defined with the indicated 
properties for some n G N. By Condition (MT3), there is a vertex Un+i in E for which 
'"(An) > Un+i and Vn+i > Un+i- Let Pn+i be a path from r(A„) to m„+i, and define A„+i = 
XnPn+i- Then A„+i is clearly seen to have the desired properties. 

Since Aj is a subpath of Aj for alH > i, we get that 

AjA*AfAj = XtX* for each pair of positive integers t > i. 
Now define the left Li^(_E')i-ideal M by setting 

oo 
i=l 

We first claim that M ^ Lk{E)i. On the contrary, suppose 1 G M. Then there exists n G N 
and ri, ...,r„ G Lk{E)i for which 1 = ^"=i'"j(l — AjA*). Multiplying this equation on the 
right by A„A* , and using the displayed observation, yields A„A* = 0. But this is impossible, 
since it would imply = A* A„A*A„ = r(A„). Thus M is indeed a proper left ideal of Lk{E)i. 

We now verify that M is comaximal with every nonzero two-sided ideal / of Lk{E)i. Since 
Lk{E)i is prime and Lk{E) embeds in Lk{E)i as a two-sided ideal, we have I fl Lk{E) 
is a nonzero two-sided ideal of Lk{E). So Condition (L) on E, together with |4l Corollary 
3.3(ii)], implies that / contains some vertex, call it w. By Condition (MT3) there exists 
u & E^ for which v > u and w > u. But v > u gives by definition that u = Vn for some 
n G N, so that w > f„. By the construction of the indicated sequence of paths f„ > 'r(A„), 
so that there is a path q 'm. E for which s{q) = w and r{q) = r{Xn)- Since w & I this gives 
r{Xn) G /, so that A„A; = A„r(An)A; G /. But then 1 = (1 - A„A;) + A„A; G M /, so that 
M + J = i? as desired. 

Thus M satisfies the conditions of Lemma |221 which yields the left primitivity of Lk{E)i, 
and with it, by Lemma \2.1\ the primitivity of Lk{E). 

Conversely, suppose R = Lk{E) is primitive. Since R is then in particular a prime ring, E 
has Condition (MT3) by Theorem 11.41 We argue by contradiction that E has Condition (L) 
as well, for, if not, there is a cycle c based at a vertex v in E having no exits. But then by [H 
Lemma 1.5], the corner ring vRv = K[x,x~'^] is not primitive (as a commutative primitive 
ring must be a field). Since a corner of a primitive ring must again be primitive (for if M is 
a faithful simple left i?-module, then eM is a faithful simple left ei?e-module), we reach the 
desired contradiction, and the result follows. □ 

Remark 2.4. The result appearing directly above as Theorem l2.3l in fact appears as Theorem 
4.6 of [6j. However, the the proof of |6l Theorem 4.6] relies on |6l Propositions 4.4 and 4.5], 
and these latter two results are in fact incorrect. Briefiy paraphrased, the statement of |6l 
Proposition 4.4(i)] asserts that if u > v are vertices, then the sets 5*^, and of simple factors 
of uLk{E) a.nd vLk{E) (respectively) are equal, and, moreover, [6l Proposition 4. 4(ii)] claims 
that the simple factor uLk{E)/J is isomorphic to vLk{E) / a* J (where a is a path from u 
to v). Furthermore, [6l Proposition 4.5] proposes that if m is a vertex which emits at least 
two edges, and M is a simple factor of the right ideal uLk{E), then for some edge e emitted 
by u there is an isomorphism M = r{e)LK{E) / e* Lk{E) . But consider the graph 
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For each z = 1,2 it is not hard to show that Vi = r(ej) has the property that ViLxiE) 
is a simple right L/^(_E')-module, and, furthermore, that e*LK{E) = ViLx^E). Thus the 
quotients r{ei)LK{E)/e*LK{E) are each zero. This clearly violates both of the statements of 
^ Proposition 4.4(ii) and 4.5]. Furthermore, in this case we have | | = 2, while | 5*1,. | = 1 
for i = 1,2, thus violating [6, Proposition 4.4(i)]. 

3. Primitive Leavitt path algebras for arbitrary graphs: 

sufficient conditions 

In this section we present three conditions on an arbitrary graph E which, taken together, 
imply the primitivity of the Leavitt path algebra Lk{E) for any field K. We start by defining 
a property of graphs which will play a key role in determining the primitivity of Leavitt path 
algebras of not necessarily row-finite graphs. As motivation for this property, we observe 
that the proof of the sufficiency portion of the row-finite case (Theorem 12. 3p reveals that, for 
any v G E^, the set T[v) is an at most countable subset of E^ such that, for every w G E^, 
there is some Vi G T{v) for which w > Vi. 

Definition 3.1. Let E he a. graph and let S C E'^. We say that S has the Countable 
Separation Property (more concisely, CSP) if there is an at most countable set of vertices 
C{S) = {vi,V2, . . .} C such that, for every w G S, there is some Vi G C{S) for which 

w > Vi. □ 

Remark 3.2. Let E he a. graph for which E^ is at most countable. Then every subset S of 
^0 has CSP (simply use C{S) = E^). □ 

Lemma 3.3. Let E be a row-finite graph which satisfies Condition (MT3). Then E^ has 
CSP. 

Proof. For any v G E^ , consider the set T{v) = {u & E^ \ v > u}. As E is row-finite, T{v) is 
at most countable. But then the (MT3) condition yields that T{v) = C{E^) has the desired 
property. □ 

Definition 3.4. Let X he any nonempty set, and let J^{X) denote the collection of nonempty 
finite subsets of X. We define the graph -E'jr(x) as follows: 

= T{X), = {eA,A' \A,A'e T{X), and A C A'}, 

s{eA,A') = A, and r{eA,A') = A' for each eA,A' G E^^^^y □ 

Using Remark 13.21 along with standard cardinal arithmetic, we immediately get 



Proposition 3.5. Let X be any set, and let Ejr(^x) be the graph described in Definition \3.4 
Then -E'j-(x) ^/ '^'^'^ o'^^?/ ^/ ^ '^^ most countable. 

For instance, if X = M, then J^{X) consists of the finite nonempty subsets of M, and the 
resulting graph -Ejp(ir) does not have the Countable Separation Property (as no countable 
union of finite subsets of M can contain all of M.) 

Definition 3.6. Let k be any ordinal. We define the graph E,^ as follows: 

E^K = {oi \ a < k}, E]. = {ea,i3 \ a, (3 < k, and a < f3}, 
■5(60,^/3) = a, and r{ea,i3) = (3 for each ea,i3 G Ej.. □ 
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Recall that an ordinal k is said to have countable cofinality in case k is the limit of a 
countable sequence of ordinals strictly less than k. For example, any countable ordinal has 
countable cofinality. The ordinal Ui does not have countable cofinality, while the ordinal 
does have this property. With this definition in mind, the following result is clear. 

Proposition 3.7. Let n be any ordinal, and let be the graph described in Definition \3.6[ 
Then has CSP if and only if k, has countable cofinality. 

The Countable Separation Property of E^ will turn out to be a necessary ingredient in the 
primitivity of Lk{E) for arbitrary graphs E. Indeed one can show, using an argument similar 
to that employed in the proof of Theorem 12. 3[ that CSP together with Conditions (MT3) 
and (L) are sufficient for primitivity. However, we choose to give an alternate, somewhat 
more streamlined proof here, utilizing the following result of Fisher and Snider. 

Theorem 3.8. [11, Theorem 1.1] Suppose R is a prime ring in which each nonzero right 
ideal contains a nonzero idempotent. Suppose also that R contains a countable set X of 
nonzero ideals, with the property that each nonzero ideal of R contains an element of X. 
Then R is both left and right primitive. 

It was established in |4] Corollary 3.3] that if the graph E satisfies Condition (L), then 
every nonzero two-sided ideal of Lk{E) contains a nonzero idempotent, specifically, a vertex. 
The following is a generalization of this result to one-sided ideals. We thank Enrique Pardo 
for the proof. 

Lemma 3.9. Let E be a graph which satisfies Condition (L), and let K be any field. Let N 
be a nonzero right (or left) ideal of Lk{E). Then there exists a nonzero idempotent e ^ N. 

Proof. Let a be a nonzero element of the right ideal of Lk{E). By [4, Proposition 3.1] 
there exists x, ?/ G Lk{E) and v & E^ for which xay = v. By multiplying both sides by v on 
the left and right, we may assume x = vx and y = yv. Now define e := ayx; since a & N 
then e & N. In addition, e 7^ since = e = ayx would yield = xayx = vx = x, so that 
V = xay = 0, a contradiction. Finally, 

= {ayx){ayx) = ay{xay)x = ayvx = ayx = e, 

which establishes the result for right ideals. That the result is true for left ideals as well 
follows immediately from Proposition 11.21 □ 

We are now in position to prove the sufficiency result. 

Proposition 3.10. Let E be an arbitrary graph, and K any field. Suppose: 

(i) E satisfies Condition (MT3), 

(ii) E satisfies Condition (L), and 

(Hi) E^ has the Countable Separation Property. 

Then Lx{E) is primitive. 

Proof. Since E satisfies Condition (MT3), Theorem 11.41 yields that Lk{E) is prime. By 
Condition (L) and Lemma [3.91 every nonzero right ideal of Lk{E) contains a nonzero idem- 
potent. 

Now let T = {vi \ i E N} be a set of vertices with respect to which E^ has the Countable 
Separation Property, and let B be any nonzero (two-sided) ideal of Lk{E). Again using 
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Condition (L), [4, Corollary 3.3] yields that there exists v ^ H B. By hypothesis, there 
exists Vi E T for which v > Vi. But then Vi G B, so that LK{E)viLK{E) C B. Thus the set 

X = {LK{E)viLK{E) I z e N} 

is a countable set of nonzero ideals of Lk{E) having the property that each nonzero two-sided 
ideal of Lk{E) contains an ideal in this set. 

So we have established that the hypotheses of Theorem 13.81 are satisfied in Lx{E), which 
yields the result. □ 

As mentioned in Section [2l Theorem 12.31 may also be established as a consequence of 
Theorem 13.101 Specifically, by Lemma 13. 3[ CSP is automatically satisfied in the row-finite 
case, so that by Theorem 13. 10[ Conditions (MT3) and (L) are sufficient in that case to imply 
the primitivity of Lx{E). That Conditions (MT3) and (L) are necessary was established in 
the proof of Theorem 12.31 

Similarly, using Remark 13.21 we get as well the following consequence of Proposition 13.101 

Corollary 3.11. Let E be a graph for which E^ is at most countable, and let K be any field. 
Then R = Lk{E) is primitive if and only if 

(i) E satisfies Condition (MT3), and 

(ii) E satisfies Condition (L). 



We conclude this section by offering a few observations regarding the "prime implies prim- 
itive" question. 

Proposition 3.12. Let R be a unital ring. Suppose R contains a countable set of nonzero 
idempotents {e, | i e N} for which CiCj = cjCi = cj for all j > i, and for which each nonzero 
ideal of R contains some Ci. Then R is primitive. 

Proof. The argument mimics exactly the first half of the proof of Theorem 12.31 one defines 
the left i?-ideal M = -^(1 ~ ^i)^ shows that the hypotheses on the set {cj | i G N} 
yield that M satisfies the properties of Lemma 12.21 □ 

Essentially, the proof of Theorem l3.8l is accomplished by showing that the given hypotheses 
lead to a set of idempotents of the type described in Proposition I3.12[ and then concluding 
thereby that R is primitive. 

We may use a similar approach in the context of Leavitt path algebras. Suppose has 
CSP along with Conditions (MT3) and (L). Then by a construction nearly identical to the 
one presented in Theorem l2.3l (replacing T{v) by the supposed countable set C(-E'°)), we may 
build a countable set of nonzero idempotents {XiX* | i G N} in Lk{E) which satisfies the two 
conditions of Proposition 13.121 and thus the primitivity of Lk{E) follows. (This approach 
does utilize the fact that by Condition (L) every nonzero two-sided ideal of Lx{E) contains 
a vertex, but does not utilize Lemma [3^ ) 

4. Primitive Leavitt path algebras for arbitrary graphs: 
The necessity of the Countable Separation Property of 

We now establish the converse of Proposition 13.101 The heavy lifting needed to achieve 
this goal will come in showing that if E does not have CSP, then Lk{E) is not primitive. 
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Remark 4.1. Along the way we shall use (most often without explicit mention) various 
characteristics of the Countable Separation Property, each of which is easy to verify. We 
collect those up in the following list. 

(1) The empty set has CSP. 

(2) If X C y and y has CSP, then X has CSP. ( Equivalent ly, if X C y and X does 
not have CSP, then Y does not have CSP.) 

(3) If S* C does not have CSP and 5*1, 5*2, ... C 5* are countably many subsets of 5, 
each of which has CSP, then S \ U^^Sj does not have CSP. 

(4) If S is the union of a countable number of subsets of E*^ each of which has CSP, then 
S has CSP. 

(5) If S* C U^^^Xj and S does not have CSP, then Xj does not have CSP for some 
1 <i <n. 

(6) If S* C y U Z and Y has CSP, then X does not have CSP if and only if Z does not 
have CSP. □ 

Our approach is as follows. Let R denote Lk{E), assume that R is prime, and let Ri 
denote a prime unital ring into which R embeds as a two-sided ideal. We show that, in the 
absence of the Countable Separation Property on E^, the collection {RivRi \ v G -E""} of 
two-sided ideals of -Ri is "sparse", in the sense that if all of the ideals in this collection are 
comaximal with a left ideal / of -Ri, then necessarily I = Ri. This conclusion, combined 
with Lemma I2l2| will show that Ri, and thereby R, is not primitive. We utilize the following 
simple but important observation to draw such a conclusion. 

Lemma 4.2. Let I be a left ideal of a unital ring A. If there exist x,y & A such that 
1 + X & I , l + yG/, and xy = 0, then I = A. 

Proof. Since 1 + y G / then x{l + y) = x + xy = x & I, so that 1 = (1 + x) — x G /. □ 

Lemma 4.3. Let E be a directed graph and let T be a subset of E^ which does not have the 
Countable Separation Property. Suppose that we can associate with each v E T an element 
G Lk{E) in such a way that, for each v E T, the set 

Z(T,v) = {w E T \ x^Xyj = 0} 

has CSP. Then the set 

T~ = {v E T \ {w E T \ x^Xyj 7^ 0} does not have CSP} 
does not have CSP. 

Proof. Suppose to the contrary that T~ has CSP. Then T' := T \ T~ does not have CSP, 
and so in particular is nonempty. Now fix f G T'. Then clearly 

T' = {w E T' \ x^Xw 7^ 0} U {w E T' \ x^x^ = 0}. 

As f ^ T~, the first displayed set has CSP. So, since T' does not have CSP, the second 
displayed set does not have CSP. But this contradicts the hypothesis that Z{T,v) has CSP 
for all VET. □ 

The following result will yield the fundamental relationship between the Countable Sepa- 
ration Property in E'^ on the one hand, and the form of various sets of elements of Lk{E) 
on the other. 
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Proposition 4.4. Let E be an arbitrary graph, and K any field. Let S be a subset of 
which does not have CSP. Let d be a fixed positive integer, and let {rrii, . . . ,mfi) and 
{rii, . . . , rid) be a fixed pair of sequences of nonnegative integers of length d. Let [d\ denote 
the set {1, 2, ci}. Suppose we can associate with each element v E S an element x^ of 
Lk{E) of the form 

d 
1=1 

for which, for all v E S and i G [d] : 
(i) ki^y e K, 

(a) the length £{ai^y) of y is rrii, 
(Hi) the length lipi y) of bi^y is rii, and 
(iv) V > r{ai^y) (so that v > ripi^y) as well). 

Then there exists v in S for which the set 

Z{S,V) = {W E S \ XyXy, = 0} 

does not have CSP. 

Proof. Suppose not. Then for each t> G 5, we have that the set Z{S,v) = {w E S\xyXy; = 0} 
has CSP. Indeed, then, this same property passes to any subset T C S'; that is, if T C 5, 
then we have that for each f G T that the set 

Z(T, V) = {W E T \ XyXyj = 0} 

has CSP. If in addition the subset T of S does not have CSP, then Lemma 14.31 applies to T, 
so that the set 

T~ = {v E T \ {w E T \ XyXw 7^ 0} does not have CSP} 
does not have CSP. 

Fix V G T~. Now XyXy, ^ implies that there exists at least one pair {i,j) G [d]"^ for which 
biv^j,w 7^ 0, so that 

7^0}= U {weT\ 7^ and &*^aj> 7^ 0}. 

(ij)e[d]2 

Thus 

C {v eT \ {w eT \ XyXw 7^ and b*yaj^w 7^ 0} does not have CSP}, 

a union of finite sets. Then by Remark 14.11 we have that there exists {i,j) G [d]"^ for which 

{f G T I {w G T I XyXyj 7^ and b*yaj^w 7^ 0} does not have CSP} 

does not have CSP. To summarize: assuming that the set T'" does not have CSP, we are led 
to an element of [c/]^, which we denote by («t, Jr), for which 

{v eT \ {w eT \ XyXyj 7^ and h*^yaj^^y, 7^ 0} does not have CSP} 

does not have CSP. 
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Now let S denote the collection of subsets T of the original set S for which T does not 
have CSP. Then the above discussion yields that there exists a (not necessarily unique) map 

n-.S^ [c^]^ 

where 7r(T) = {iTjjr) in case 
{v E T \ {w E T \ x^Xyj 7^ and b*^^yajT,w 7^ 0} does not have CSP} does not have CSP. 

We now recursively define a countable collection of nested subsets 

5 = 5o 2 -Si D ^2 2 • • • , 

none of which have CSP. We take Sq = S. Then 5*0 does not have CSP by hypothesis. 
Having defined for n > 0, we note that there exist is^ and js^ in {1, . . . , d} such that 

Ti{Sn) = {isnJsJ- That is, the set 

{Sn)Ts„,jsn ^ {v e Sn \ {w e Sn\ XyXyj ^ and 7^ 0} does not have CSP} 

does not have CSP. In this case, we pick any v e ('S'n)^^ ; that is, pick any v & Sn for 
which 

{w G Sn I XyXw ^ 0, and h*^ ,v(^js„,w 0} does not have CSP. 
(Such V & Sn exists since the set (S'„)J" ,• of such v docs not have CSP, and thus is 
nonempty.) If b*^ ,v(^js„,w 7^ then either h^^^y is an initial subpath of aj^^^w, or ajg^^w is an 
initial subpath of bi^^^y. Now define the set 

X = {w G Sn \ XyXw ^ and ajs^,w is an initial subpath of fcj<j,^.t;}- 

(Note that X depends on n,v,is„, and js„-) We claim that X has CSP. To see this, recall 
that, by hypothesis, w > r{ajg^^w). But ^{ajg^^uj) > ''^ibis„,v) since ajg^,w is an initial subpath 
of big^^y. So we have that w > r{bi^^^^y) for all w & X, which yields that X has CSP with 
respect to the singleton set {r{big^^v)}- 

Now {w G Sn I XyX^ ^ and 6*^, yajci^,w 7^ 0} is the union of the two sets 

{w e Sn \ ^ and bi^^^y is an initial subpath of %s^,^} 

U {w G S'^ I XyXw 7^ and ajg^^^j is an initial subpath of hg^^y}. 

Since the second displayed set (this is the set X) was demonstrated in the previous paragraph 
to have CSP, we get that, for any v G (5'„)~ , the set 

{w e Sn\ XyXy, 7^ 0, and 0} 

does not have CSP if and only if the set 

S'^{v) — {w & Sn \ XyXyj 7^ and big^^y is an initial subpath of (ijs^,w} 

does not have CSP. 

We record for later use that in particular this yields that the set (S'„)~ defined previ- 

ously in fact equals the set 

S'^ — {v & Sn \ {w & Sn \ XyXya 7^ and big^^y is an initial subpath of ajs„,w} does not have CSP}, 

and so S'n does not have CSP, and so in particular is nonempty. 

Now pick any t>„ G (Sn)Z, ov, ) and define Sn+i hy setting 

Sn+i — S'^{vn) — {w & Sn \ Xy^x^ ^ 0, and big^^y^ is an initial subpath of %s^,tu}- 
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By definition, Sn+i does not have CSP. We note here the following: for each n + 1, there 
exists a path = &js^,t,„ such that cLjg^^w has bn+i as an initial subpath for all w G Sn+i- 
Moreover, £{bn+i) = ni^^, and is in particular independent of the choice of f„. 

Thus we have defined the sequence 

S = So^ SiD ■■■ 

in such a way that no Sn has CSP. 

Since the range of vr is finite, we see that there exist natural numbers / and g with f < g 
such that 71(3 f) = TT^Sg) = for some pair in [d]^. We show that this leads to a 
contradiction, which will establish the result. 

So we have = isg = h and js^ = jsg = j- By the above discussion, there exists a path 
of length rii for which is an initial subpath of Oj,^ for all w G Sj+i. 

Since 5*/+! 3 Sg-^-i, this property holds for all elements of S^+i as well. But we know that 
there exists a path fe^+i of length rii (n.b.: the same rii as in the previous paragraph) for 
which bg+i is an initial subpath of for all w G Sg+i. So, since the lengths of each of bg+i 
and bf^i are equal (to rii), and each is the initial subpath of a common path (any aj^^j for 
w G Sg+i), we have that the paths bg+i and are in fact equal; we denote this common 
path by b. 

Recall that the set S'g is defined above as 
Sg = {v E Sg \ {w ^ Sg \ XjjXw 7^ 0, and h^^^y is an initial subpath of aj^^^^w} does not have CSP}, 
which in this situation can be rewritten as 

S'g = {v E Sg \ {w E Sg \ XyXu, 7^ 0, and bi^^ is an initial subpath of aj>} does not have CSP}. 

Recall also that S'g does not have CSP. 
We claim that 

S'g {v E Sg \ x^Xu, 7^ and bi^^ = b}. 
So suppose V E S'g] that is, suppose v E Sg, and that the set 

{w E Sg \xyXw 7^ 0, and is an initial subpath of aj^^} 

does not have CSP. We must show that bi^y = b. Since the latter set does not have CSP it is 
in particular nonempty, so let w E Sg have the property that XyX^ ^ 0, and bi^y is an initial 
subpath of a^^yj. Since w E Sg C Sf+i, and js^ = jsg = j, "we have by a previous observation 
that aj^yj has b as an initial subpath. But the length of bi^y is rii by definition, which equals 
the length of b, so that bi^y = b, thus establishing the claim. 

Since v > r{biy) for all t> G by hypothesis, we see that the set {v E Sg \ XyXy, ^ 
and bi^y = b} has CSP with respect to the singleton set {r{b)}. But this leads us to the 
desired contradiction, since the last displayed inclusion would yield a set without CSP as a 
subset of a set having CSP, which is impossible by Remark 14.1 [ This contradiction completes 
the proof. □ 

The next result indicates that the conditions imposed in Proposition 14.41 are in fact quite 
natural in the context of two-sided ideals of Lk{E) generated by vertices of E. 

Lemma 4.5. Let E be an arbitrary graph, and K any field. Let v E E^ , and let < v > 
denote the ideal Lk{E)vLk{E) of Lk{E). Then any x E < v > can be written as 
X = Yl'i=i kittib*, where ki E K, ai,bi are paths in E, ^ kittib* , and v > r{ai) = r{bi) for 
all 1 < i < n. 
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Proof. By definition, a; is a i^-linear combination of nonzero terms of the form a/3*v'y6*, 
where a, /3, 7, 6 are paths in E. Moreover, /3*f7 7^ imphes v = s{(3) = 3(7), and that either 
P = 7/3' or 7 = P'-f' for some paths 7' in E. With this, the expression aP*v'j6* simphfies 
to a term of the form ab*, and it is readily seen that v > r{a) = r{b). □ 

Here now is the key result regarding the non-primitivity of Leavitt path algebras. 

Proposition 4.6. Let E be an arbitrary graph, and K any field. If E^ does not have the 
Countable Separation Property, then Lk{E) is not primitive. 

Proof. If Lk{E) is not prime then the result is immediate. So we may suppose that Lk{E) is 
prime. Let A denote the unital overring Lk{E)i of Lk{E) as described in Lemma [2.11 Just 
suppose A is primitive; we seek a contradiction. So by Lemma [212] there is a proper left ideal 
I oi A such that I + J = A for every nonzero two-sided ideal J of A. Consequently, for each 
vertex v G E^ , there exists some G AvA such that e /. Since AvA C Lk{E)vLk{E), 
we have that each a;„ can be written as an element of the form indicated in Lemma H75l With 
this in mind, we define 

00 

r = [j{d}x{zi,) X (zy , 

d=i 

and for each 7 = {d, (mi, m2, . . . , m^), (ni, . . . , n^)) G F, we set 

d 

:= {v G E^ \ Xv = ''^^kiUib*, ki & K,v > r{ai) = r{bi),i{ai) = rrii, and i{bi) = rii Vi G [d]}. 

i=l 

(We note that the 5*^ need not be disjoint.) By Lemma 1431 we have that IJ7er = E^ . But 
r is countable, so since by hypothesis E^ does not have CSP we get that there is some 7 G F 
such that S"^ does not have CSP. We now apply Proposition 14.41 to the set to conclude 
that there exists f G S"^ such that 

Z{S^, v) = {w E \ XyXw = 0} 

does not have CSP. In particular Z{S^,v) is nonempty, so choose some w G Z{Sj,v). Then 
the elements x^ and of Lk{E) corresponding to the vertices v and w respectively have 
the property that 

1 + Xy E I, 1 + Xw E I, and x^x^ = 0. 
Thus by Lemma 14.21 we see that I = A, a contradiction. 

Thus A is not primitive, and so Lk{E) is not primitive by Lemma [2. 1[ □ 

We now have all the pieces in place to establish our main result. 

Theorem 4.7. Let E be an arbitrary graph, and K any field. Then Lk{E) is primitive if 
and only if 

(i) E satisfies Condition (MT3), 

(ii) E satisfies Condition (L), and 

(Hi) E^ has the Countable Separation Property. 

Proof. That the three conditions are sufficient is established in Proposition 13.101 while the 
necessity of Conditions (MT3) and (L) was established in the proof of Theorem 12.31 (the 
row-finiteness hypothesis is not used in those portions of that proof). 

The final piece of the proof of Theorem 14.71 (i.e., the necessity of Countable Separation 
Property) now follows directly from Proposition 14.61 □ 
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5. Prime non-primitive von Neumann regular rings 

As mentioned in the Introduction, for many years Kaplansky's query "/s a regular prime 
ring necessarily primitive?^ was regarded as the major question in the theory of von Neumann 
regular rings. Theorem 14.71 will allow us to identify various infinite classes of rings for which 
the answer to Kaplansky's question is No. We begin by noting a structural property of the 
Leavitt path algebras defined previously. 

Lemma 5.1. Let K he any field. 

(1) Let X he an infinite set, let \X\ denote the cardinality of X , and let Ejr^x) he the 
graph descrihed in Definition \3.4\ Then dimK{LK{Ejr(^x))) = |^|- 

(2) Let K he any infinite ordinal, let \k,\ denote the cardinality of k, and let E^^ he the 
graph descrihed in Definition \3.(A Then dimxiL k{E^)) = 

Proof. (1) Since \X\ is infinite, the cardinality of the set J-'{X) of finite subsets of X is |X|. 
Thus the graph Ejr^x) contains |X| vertices. This set of vertices, being nonzero orthogonal 
idempotents of LK{Ejr(^x)), are necessarily i^-linearly independent. So dimK{LK{Ejr(^x))) > 
\X\. 

On the other hand, each vertex of Ejr^^x) emits |X| edges. Since by definition a path in E 
is a finite sequence of edges, and there are |X| vertices in Ejr(^x), this yields that there are 
|X| distinct paths in E, so that there are |X| expressions of the form pq* in Lk{E) (where p 
and q are paths in E). But for any Leavitt path algebra, the set {pq* \ p, q are paths in E} 
spans Lk{E) as a i^'- vector space. Thus d\mK{.LK{Ejr(^x))) < l-^l, which yields the result. 

The proof of (2) is similar. □ 

Proposition 5.2. Let K he any field. Let X he any nonempty set, and let Ejrf^x) he the 
graph presented in Definition \3.4\ Then LK{Ejr(^x)) is a prime ring. Moreover, LK{Ejr(^x)) 
is primitive if and only if X is at most countahle. 

Proof. It is clear that Ej^i^x) is acyclic, and thereby satisfies Condition (L) vacuously. Since 
the union of two finite sets is finite. Condition (MT3) holds in Ejr(^x) as well. In particular, 
LxiEj^i^x)) is prime by Theorem 11.41 But by Proposition 13.51 E^ has CSP precisely when X 
is at most countable. The result now follows from Theorem 14. 7[ □ 

Here is the first of the previously mentioned classes of prime, non-primitive, von Neumann 
regular algebras. 

Theorem 5.3. Let K he any field. Let X he an uncountahle set, and let Ejri^x) be the 
graph presented in Definition 3.4 Then LxiEj^i^x)) is a prime, n on- primitive, von Neumann 



regular ring. 

In particular, let {X^ \ a € A} denote a collection of uncountahle sets, each of different 
cardinality. Then the collection {Lc{Ejr(^Xa)) I G A} consists of pairwise nonisomorphic, 
prime, non-primitive, von Neumann regular C-algehras. 

Proof. It was established in [3l Theorem 1] that the von Neumann regular Leavitt path 
algebras are precisely those corresponding to acyclic graphs. In particular, each Lc{Ejr(^Xa)) 
is von Neumann regular. The first statement now follows from Proposition 15.21 That any 
two such algebras are nonisomorphic follows from Lemma 15.11 (Indeed, we note that in 
this case these algebras are in fact not even isomorphic as rings, by a similar cardinality 
argument.) □ 
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In a completely analogous manner, we achieve as well the second aforementioned class of 
prime, non-primitive, von Neumann regular algebras. 

Theorem 5.4. Let K he any field. Let k, be an ordinal with uncountable cofinality, and let 
be the graph presented in Definition \3.(k Then Lk{Ek) is a prime, non-primitive, von 
Neumann regular ring. 

In particular, let {k^ \ a € A} denote a collection of uncountable ordinals, each of uncount- 
able cofinality, and each having different cardinality. Then the collection {Lc{E^^) \ a G A} 
consists of pairwise nonisomorphic, prime, non-primitive, von Neumann regular C- algebras. 

Remark 5.5. We note that the algebras described in Theorems 15.31 and 15.41 are different 
up to isomorphism one from the other; that is, Lx(-Ejf(x)) ^ Lk{E^) for any uncountable 
set X and any uncountable ordinal k. The reason is as follows (see e.g. [21] for further 
details): since each of the graphs Ejr^x) and has Condition (K), every ideal in each of 
the algebras LxiEj^i^x)) and Lk^E,^) is graded. By [ST, Theorem 5.7], for any graph E the 
lattice of graded ideals of Lk{E) is isomorphic to the lattice £_b of pairs {H,S), where H 
is a hereditary saturated subset of and S* is a subset of the breaking vertex set Bh- It 
is routine to show that for E = -Ejr(x) there are card(X) (proper) maximal elements in Ce, 
while for F = E,^ there is exactly one (proper) maximal element in Cp- Thus the ideal 
lattices of algebras in the two classes are distinct, and therefore any two such algebras are 
nonisomorphic. 

For those readers whose tastes run more towards unital rings, we now show that the previ- 
ously offered examples may be slightly and easily modified to produce germane classes of such 
algebras. Let be a field and let R be any i^'-algebra (not necessarily with multiplicative 
identity). The K -algebra unitization of R is the fT-algebra 

R = K®R, 

with coordinate addition and i^-scalar action, and with ring multiplication given by setting 

{k, r) ■ (/, s) = {kl, ks -\- Ir -\- rs) 

for any {k,r), (/, s) G R. Then i? is a K-algebra with identity (1,0), and R embeds as a 
two-sided algebra ideal of R of codimension 1, via the map r h-> (0,r). Let 

T = {y eR \ viO, I) = {{0,0)}} 

for some nonzero two-sided ideal I of R. It is shown in the proof of fibi Lemma 2] that if R is 
prime, then T is a prime i^'-algebra ideal of R, and that Tn(0, R) = {(0, 0)}. (The primeness 
of R is needed to show that T is closed under addition.) Indeed, the unital overring Ri of R 
utilized in previous sections of the current article is precisely the quotient ring R/T. 

We show now that the K-algebra unitizations of appropriate Leavitt path algebras provide 
a class of examples of unital, prime, non-primitive, von Neumann regular algebras. 

Lemma 5.6. Let K be any field, and R any K-algebra. 

(1) R is prime and nonunital if and only if R is prime. 

(2) R is primitive and nonunital if and only if R is primitive. 

(3) R is von Neumann regular if and only if R is von Neumann regular. 
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Proof. Statement (1) follows from [T6l Theorem 28] (or from the more focused statement 
[T71 Corollary 13]), while Statement (2) can be deduced from Lemma [2?T] or [TTf Corollary 
17]. For Statement (3), it is easy to show that any ideal of a von Neumann regular ring is 
itself von Neumann regular. Conversely, since R/R = K is von Neumann regular, then the 
regularity of R yields the regularity if i? by a standard argument. □ 

We now produce our third class of prime, non-primitive, von Neumann regular algebras. 

Theorem 5.7. Let K be any field, and let X he an uncountable set. Then Lx{Ejr(^x)) is a 
unital, prime, non-primitive, von Neumann regular ring. 

In particular, let {X^ \ a G A} denote a collection of uncountable sets, each of different 

cardinality. Then the collection {Lc{Ejr(^Xc)) I G A} consists of pairwise nonisomorphic, 
unital, prime, n on- primitive, von Neumann regular C-algebras. 

Proof. Since each Ejr(^Xa) has infinitely many vertices and satisfies Condition (MT3), we 

have that Lk{E) is prime by Theorem 11.41 and Lemma 15.6( 1). Since Ej^i^x^) is acyclic we 

get Lk^Ej^i^Xc)) is von Neumman regular by [3l Theorem 1], and thus LK{Ejr(^Xc)) is von 
Neumann regular by Lemma 153^ 3). Finally, Lemma 15^6^ 2) along with Proposition 14 . 6 1 yields 

that LK^Ejrf^Xa)) is not primitive. 

That the algebras are pairwise nonisomorphic follows from Lemma 15.11 and the fact that 

LK{Ejr(^Xc)) is a one- dimensional extension of LK{Ejr(^Xa))- D 

Arguing in exact analogy to the proof of Theorem 15. 7[ we achieve our final class of exam- 
ples. 

Theorem 5.8. Let K be any field, and k any ordinal with uncountable co finality. Then 

Lx{Ef^) is a unital, prime, non-primitive, von Neumann regular ring. 

In particular, let {k^ \ a G A} denote a collection of uncountable ordinals, each of un- 
countable cofinality, and each of different cardinality. Then the collection {Lc{E^^) \ a G A} 
consists of pairwise nonisomorphic, unital, prime, non-primitive, von Neumann regular C- 
algebras. 

Remark 5.9. As was done for the two classes of nonunital algebras produced at the be- 
ginning of this Section, we observe here that the unital algebras described in Theorems 15.71 

and 15.81 are different up to isomorphism one from the other; that is, L;^ (i?jr(x^)) ^ Lk{E^) 
for any uncountable set X and any uncountable ordinal k. This follows from Remark 15.51 
together with the fact that the maximal ideal structure of R is completely determined by 
the maximal ideal structure of R (see e.g. Corollary 18]. 

Immediately after posing the aforementioned "/s a regular prime ring necessarily primi- 
tive?' question in [13\, Kaplansky continued: "/t seems unlikely that the answer is affirmative, 
but a counter-example may have to be weird." While weirdness is certainly in the eye of the 
beholder, we believe that the examples of prime non-primitive regular algebras presented in 
this section indeed arise quite naturally. 

Remark 5.10. In addition to the graphs of the form Ejr(^Xa) and E^ described above, there 
are many additional classes of graphs germane in the current context. For instance, let 
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X be any infinite set, and let Tx denote the collection of those subsets A oi X for which 
card(A) < card(X). We define a graph E = Ej^ as follows: 

= Tx, E}^^ = {tAA' I e Tx, and A C A'}, 

■5(eA,A') = A, and r (eA,yi') = ^' for each tA^A G . Then E is acyclic and satisfies Condition 
(MT3); and E has CSP if and only if X is at most countable. □ 

We conclude with the following observation. For any graph E and field K the Cohn 'path 
algebra Ck{E) is the i^'-algebra having the same generators and relations as those given in 
Definition 11.11 for the Leavitt path algebra Lk{E), except for the (CK2) relation. (The Cohn 
path algebras are the natural generalizations to graphs of the algebras Ui^n defined in [H 
Section 5].) We note that for graphs E of the form Ejr(^x) oi E^, the Leavitt path algebra 
Lk{E) and Cohn path algebra Ck{E) coincide, as each vertex v in E has = 00. 

Thus the examples of prime non-primitive von Neumann regular rings given in Theorems 15.31 
and 15.41 may be interpreted as arising from the Cohn path algebra construction as well. 
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